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(57) Abstract: It is possible to rapidly convert color image data into data 
expressed by presence/absence of dot formation. A plurality of adjacent 
pixels are united into a first type of block and judgment of dot forma- 
tion presence/absence is performed by applying the error spread method 
in block basis. The image data after color conversion used for such a 
judgment is compressed according to the presence/absence of the edge in 
the block and temporarily stored in a memory. The image data is read 
out from the memory when required and presence/absence of dot forma- 
tion is judged. Thus, it is possible to rapidly perform judgment of dot 
formation presence/absence performed on block basis while preventing 
complication of the judgment. Moreover, since the image data is com- 
pressed according to the presence/absence of the edge, it is possible to 
rapidly read/write from/to the memory and rapidly perform decompres- 
sion. For this, color image data can be subjected to color conversion and 
rapidly converted into data expressed by presence/absence of dot forma- 
tion without complicating the process content. 
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-^iWPbTU*^^ Xy^^Sfcl^P y£(CO(,NTI4, 4p^O 

it, mmmmt roj £/£i4 n j (o^-rn^omu^u^-r, stoti 

4f-.^iO«aii*)fA>«: , bOl:a#f, ^rfrt IsXltmm 1 — EE 
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&(,\£>-C, 7f7^S2 1 4fyes<!:|i|it§. fl/T, Xfy^S 2 0 4i; 
IU T^T(£fe£ii*RU*lfc •=>£:£> Ut-^S 2 I 4 : n o). 1 0<D^P 

^Sj&^J&^WBt"*"* Uf7^S2 1 6) e fl/T, ;£*&S£>iIifit7&*gloTO 
tit** Ufy^S 216:no), ^fy^S 2 0 0 (CMoTilr/c&yP */ 

^T©IS(COl\T^l€H7 Ufc5> Uf^^S2 1 6 : yes). Ill 5 IC 

fe^-j±iiMs (@4©7f7^si 0 4) izm^x. v->®m (n 
b-4. — >mmon.^: 

i^ccpui o 2<Dmm&m^Tm=i2nZo /\—?\ — >mmiz. 
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• ffi^M3(Cfcl\Tt££lJ-&:7*Py^£fg1 (D^Py^i"?^ A- 7 h 
-So 0 1 1 A&UUSI 1 EIS. mz<D7UyZftW)%&m*<T>m&*®\7F.\s 

C o l/T, A-7 1 — >*aiUJ:5<bt§^207P7^^Uce>, MkB 
fr%mfrftlsT.m207nv#£\sTM&TZmm&i=io(XTyZfS 3 0 2). 
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|1 1 A IC^ \stc% 2 <D?n y#ft<D4 ZXDWM P a , MM P b , P c , 

ItPd IZ. *:EiJfriomfrftl>fcMMmD ata_cm£^UT^<5o Cpttl 

ss*ic» ^^u*»&«t*asufcffi«iMR©it*« roj t?»«j*^(** mm.?-* 

cmbiir-^^, lg2(D^n -/^F*go4o<Dli^P a , iS^Pb, H^Pc 

20 HuMU^ctplZ, Ctt£:/Py£l£-£feLT^3&gUttElNo — SCUT 

tf<fclN„ lot, m2^yPy^4'<7)-gP^li^l*/±«i^tl>c:^-e^ ; E l J ICIB 

25 -So 
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OUT, Z. O l/Xf&M 2 (D7P y & ftO&WMlZ'D^X* 7n^# 
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io ^m^-^m^izTjk-rmmm-v&^o mwznkisfc'bZte&muwm&misTis 
is mm<D&mmizftmir&itm%:s mi 3 izm^Lito ii 3aul ^jijf^^T-pfe 

yP^^(CP^UTlN§6 0(D®a(C^Se-r§it#^:^U. EH 3 Bit. N«£ 
trofe^Py^[cP^-g > ^Py^l*l©#lj^(C^iB-r-Slt^$^UTlN'So gl 
1 2 (C^LfclU^EPttU i1 3 AlC^^tl^tb^lC^oT, ^Py^T^D 

00©RAM1 06 (Cl£lt$n-g>o 

i&m&mTLrcfr : gfr%mmT% (7jy^s 3 0 8), tit, 

25 ^JioTUtltf (XTyZfS 3 0 8: no), XTy^S 3 0 OlClot^ny 
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|t;„ cc> UT±TCD®^{C^>^r<DMS^:m7Ufee> Ut5/^S 3 0 8 : y 
e sK 01 0{C;FUfc/\-7l — >Ma^^TUTgl4 0iS^Slcm!)w-r^o 

Til 2©7p y&k. l/Tl^i^S, c^a6>coii^^^f^(D)iIJ?"e l M^^o K y 

bm$.<Dmm%mm-fz>z.££isT. mmmmiti^>mm.?z><oT*&z>o mi i 

15 A(C^UfcJ:5lC, If! 2 y# b pl4»lS|-rS4 0<D®iR^6«J5EStlT^ 

20 

&Wftir% Uf7^S 3 0 2). fitlE^-^C x [4. *iiSJK<BlH*5r-*<i: 

T*i&%z.£w-c£z>o mm[sT^zm2<Dz?nyt7<D&mmiz-Di\T<Dmm : T : 

25 -t*I4. 01 0 (CtfL/cA-? I — >litfOXf7^S 3 0 2 IC*5(,\T. £$g 
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stir^y izmm2tiT^%T-&%mfr&isTmzMm£fts cpui 02 

-D^x<owmmm\%. mi oo^y^s 3 0 6*-c\ mmmizwrntsnxtzm 
$nroN§o mi 4ic^u^f7^s 4 0 2 icteutii mmmmiz-D^xo 
mm j 7 s -*tftWimm£&i>m*zz\tizj:z>x. wjet-^c x ^mm-r* 

^(Dlifit h £<D;M^^£3«lJ-3 Uf^S4 0 4) o tUX. ffilET- 

#cx ittatmswm (cc-ciiiiPa ) \zpy \*%mm-t%£ 

mmis Uf7^s4 0 6), tvxm-ftat. msmmizitpy hZBtizutz 
^tmmT% Ut^s 4 0 8), mmomgkit. ^mmiz-D^xcomm^ 

uxmsmmiz-D^xcD K7 h^/£was&3«i'fc£K 3«i;:#-DT3f @ 

®H(c^Dfel^p^€*ai-r^ Ufy^S4l 0) o l^pi^l*, h'y h £ 

&nTUtcfr : Sfr$:$m?& UfyyS4 1 2) 0 fit, *MS<^il^^ 
■=>TU£t§£-|i Uj-^S 4 1 2 : no), cn^^KDlItT'flli 
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\z-d\.\x. m 1 5£#Bsu7S:^e>f&w-r£o 

gll 5DIJ, MStptf>ifI2(DyPy£F*3<D®^^£>^l®^«: 1 

*JBtt» *0:3i't«Olg2(D> r Py^*«J5Jc"rS®^P a » IlPb , iiPc . 
UPd **tt-?ttjj*UT^*o $.fc, mmP a &7jkTlE?jm<DtplZ7ikUfcD 

T a I*, ^^E'j^e^ttj^nT^^n^iijm^-^^^uTfey, 

IlPa tC^UfcEDa te, IiP a |C&ffc£ft/iS»<*nTU 34^11^ 
$SlyTl\§o PJtilC UPb 4"(C^L/cD T b MEDb li-^ft^tl® 
iPb OiS^-^fccfc^tftiSM^^L/, UPc «PODTc fccfctfE D c 
U^fo^cnwm P c 0li7-^fc«!:«iiED c t\ liPd t©DTd 
fc^EDd liliPd <D®ll^-*;!3cfc£mi^^£^UT^3o WiEUfc 

cfc^fc c:tie>#®^^®#^-^i*. RAMio6^6i^m$nxia$n 

fcfj^ C PU 1 0 2 [cftM£nfcU> ? X^£.£l\[;£+^ ^->zL(ClS'tt^tlTU-5o 

RAMI 06 (Cieif£*lTl^o 

BuiaiUAcctpJC. ^Py^Jiifi[2ttfl:«l31«rPBi&-r*<t:, Jt»l:^P'^ 
rtT3fe±<3D®ftP a III(!:LT^$n§ (Si 4O7f5/^S4 0 0 

#RS) 0 fUT, IlPa ICOlNTtf)*iIE^-*C x £3?JiJ U Hilt h <tJ:b^ 
t-SCtCfc^TKy (il 4©7fy^S 4 0 2, S 

4 0 4#i) o i|Pa (ZOlvTKy hJBfiR<D*«f**IWL/t:^Ttt. 0 1 5 
A[C^-rJ:p[C, PD^Py^rtfCfMJfcP b illPc <hIiPd 
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$tiTtN^l£lftis^lcW^-€.MS^Te>o flAliBI 5 Aic^H-cfc?lc, Milt 

Pb (cet(ciEit$nTt>«s&tftii^^E Db i-r^i, iiPa x*£.ctc.mm 
mm*, ^©i /3©»BMB*fa*Pb ic#E£ftT, raiiEDb icann 
$n-5o iiPb \zizmzftT^rc&wi.m£E o b i*. np a a> 

6©s3i3&«in»*nfc«ffc«:ia:iJtRMED b ic;g$r<*ft<§>o mmsftti&mwk 

Ml*. CPU1 0 2(DI/^X^&30W£*^yv^lCl£1i£n3o 

<h. iiPa »60)Ri^iftPc icifeift^ti^ix ilPc IclB'it^tiTU 

fcMi^ED c tmmpa. fr&ommtmmzn. m tttx^tmsm e d c 

tUTIiPc lcieit£ti<§ 0 SiftPd lcoi\Tt)[5]#(c, liPd [c 
iliEDd i:ltilPd |CIE1S£*I«. 01 5A«fTil^Pa *»6ft(0 3 

^wm\zmfr^Tm7xgnTi\%>&mg<Dtt\i\z. mmp a t-^d^^c 
a T^D^c^igimM^ifc^tL-rM^r^n^iim^iftisMi*. cpui 02 

U/cb. 01 4©^f7yS 4 1 4©MI^7l/TXj7yS 4 0 OlCl'J, 

mitt£mmwm&mm-r%mm&?T?a mmp a jcoi\ti*bjeick-/ km© 
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mmzmmisfcfrz. ^f7^s4oom ^iiiiiPa <D&m<Dmm Pb 
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IlPb lCOl\TcD*&31£:?T3i§£-|C<&®iStP a iZtSHr^m^tmmiZ. 9c 
-fWtblZs mJE^-$ C x &n&T2> Ut i ^S 40 2) o IlPb 
fclEH£ftTU&!£lftis^EDb ic(i, $ti:liPa T?^i;fc»HRai*«tfi» 

$nt, mtitzfcWLmm e d b <tLTM&T£*iTU3„ ^cr\ iiPb ico 

RHEDb <k*iP»-r*c<!:[cJ:y» IlPb IzoinTcdMjEt'-^ C x £H 
iti-r^o CCT. Itf-^DTb fciWiiED b fi, (,\-ftl*>CPU 

15 #Cx <h^<DlSfiit h^^/JxK^^J^rL Ufy^S 4 0 4), ffilET- 

^cx o^**(tnii®i!6Pb iciiKy h&mm-fztmmL ufyys 

4 0 6), -MTfttttttfaJRPb tci&K? h&fiZ&ilstSi^iiPl&iTZ) Wrv 

ys 4 0 8) o ;^ut\ iiPb iz^>{,\T§££.isfcmmmm&mftT% 

7S4 1 0)„ HMHgggtt* M^P a (DH^ctlsltilC. MSPbCOMiE^-^C x 

20 a> e> te^agasit-*- & c £ ic <t o maj -r 3 c <t &t*% % . 

25 &!ft$-t!:«5&lJI£;*T5 Ury^S 4 1 4) c suit l/£<fc ? fC, ^Py^rt^® 
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Olili^Pc fcJ:^IlPd ©2-^(011^5. fc-C, ilPb 
Simp b ^e>om^^*£ife$-l±§^Sfcot\TijiB^-r-So 

tcW.Wm-C8>Zo m*PT\ liPa (CM^J5S^tlTU€.(D(i. iliSt P a (CO 
(C!i*fijeT®a<!:UTiS^P c, Si^P d02o©iWoTl^. ^-CT\ 

li^Pb T*£.cfc:mmmmz, mi 5 Bic^ufcj:e>ic, ctiMiPc *> 
i^iiPd ic-eti-^n, i / 2 t*ot£Sfc ^4>t\ iiPb frbmm 

Pc fecfccKlimP d lZ[tHfr^Ti*Z$&&m%<D5;mZ. Mft P b T^DfePtP 

« 0 fss, cct-t, ^mmmzmmynyfftcD&mmwmizmwizfcmznz 
5 c*#jiau3te«f6Biwr*. ssip c iz-D^xomm&mfeTzt. 9e?w 
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iipc owiedc ii, 7t*sz i m£tiT{,\tc.&wiWM\zMXTs mmp a 
fr&ommtmmpb i3^omMtmm^> mrcu^m^ED c <>:ut 
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felijE^-^Cx m^coiliiS t h i^tb^f^ c<h lc<fcoT, ®^ P c Ic 
^&£^JiffU£B#£-eii. MS®* O^U y #ftlzm&5£mmmm\Z. HI 5CIZ 

iPd icitttsti, UPd (C7c*iei8*nTu/tia:tftR^fciq»*tiT, iff 

©¥"JBr*M*&«. -r^Sx UPd izIEttSftTl^tfJHHgED d ill 
iPd ©!i&T f -*DTd <h€iP^UTMiE7 : --^C x SrSJavrS (^T-yZf 
S 4 0 2)o tiiE^-^C x £Hfitt h£*JttSfcU (777^8 4 0 4), 

S 4 0 6) U *5T*:^*^r«a8P d ICttHy h*JBJ*KK^i:*l 

K-T* Uf7^S 4 0 8). 

C5L/TIiPd ICOUT© h'y hff2/£<£W&S£¥'J8ffL7t£K liPd T?£ 
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{z&mm<Dwmitm-?T iiPd iz-D^xwmttmT ufctcoxj 
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£n%C£\Z£.& 0 JUT, HI 5 A£:l\L>[I| 1 5D^#iUtpl<iii^ 0 
BiPa T^D>bPgp^{*, mm*(D7ny?1*i<DMmP b > IlPc , 

BiPa ^e>O^M«:%JtUT, IlPb iz&m.2ftx^z>wM&xm 

&tzttMffit£ft*£3iz\zy bm&tommtfimmzti&o mz. mmp b ico 

Mm-?%z\£wxgtt<b<D£?& 0 z\om-sit. mmp b xitmrc^mmm 
itm&iffs &fcs wmpb frzwmpc , iiPd izfamtstizmm*>£.c 

mm isfcctx. tn^nommizm^nx^^mm^mmir % z ttfxzrc 



WO 2004/084540 PCT/JP2004/003603 

39 

%<Dt-?%t. znz><Dwmx'umwmmt£.cm\ 0 mm. commit, mm 
p a v£.cfcffimmm&. mmommmmp b . iiPc iiPd tmm 

i;1t5t0<hU^ ilPb -CSffc<i:»WK^««56*U>£:«l^fC(4, CCD 

<&H3RICI4, IlPa T£DfcPgf5g|i£<!:®iSiPb T*£Dfcl®i8lgg£#4£ift 
Ztl%Z\£lZtS:% 0 Urf>>U Ctl6iiPc % iimPd iCOUTKy hff2/&£> 

tuts &m£isT?Qy&±&£ux&nimfflmm*£.cmK 

rnnrtats mmp a -cmmv^ti-rizm-ofcim^K ^p^t#T? 

mmmwmiz&wiute&z hff^^^*'J8ifUT^< <tv &mm-?Mmis& 
n?izm^fcmmmmt'ikifa?&wmizMmi*tiT\,\<<D~c. ynv^nx-m^k 

mm t UTffl l> § d £#T'£ SCOT'S) s o 
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5 mmo k v hBmmm&mmf z \zm una. iiPa, iiPb. mm p c . 
mz.it, mm? a , iip c , iiPb , hp d ojii#t-k^ hmm^mz 
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&±izmw ufccfc o \z*nmmowm.ym.x\%. temmmow^-* ics^ 

is n y£miiLX'j\-z7 1 — >isiir5, 1 — ywm&yu y&Mi±Lxi=ix 
its yny#to<D&wmiz-D{,\Tiz. m^^m-r^^M&^M-tmiET-^c 
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Mz.Ts /\-7i — >®m&ft?m\^-$ femMk<DWi*T—*) \zi±m 
10 *±&t[sTit. m:m±-\-ftt3:i±ifam&mfa-?z>z\£rf-€%z>o etui, yuy 

#&mmz*;%tsi<b<D izmm UfcH » U ♦ x y v?^1t tti £ *l£ y ^ (* £ ft £ 
Z\£\Z&%> 0 c 5> o tx y fc w&uofc DTJESi fc £ Utl\^/c it) IC % J± 

m *> MfiLbrntb xmm izn oz\£tfix^^ 0 

15 

£ U < , S4*«i £ L TOMSSJg £ |p] ± £ -t± 3 c <h tfi £ & % . 
C. !g2||J&£0iJ: 

20 ±2B Lfrm i fu^ra*. x y v(Dtk&iz&&M&<DmmT-'p izm^^xn 

■otto L^U, •fe^HflO®#T f -^lC»o'0\TXy^$^tt5-r€)C < hT\ JLy 
iS&&ft?%mm&<kVffimt3:1$<D£-f%Z\£*>T*1*%o JUTT'tt, 15 1^ 

2 giSfe0ijictn\TiifW-r<g>o 



25 ill 6li,m2^«g^J(Dfe^-JE$S«! : SO>7SEn^^-r7P-^i'-hT$)§ 0 
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-So 

oo)„ cent Huidiufemi nmmtwimiz* n^p^it gi6Aic 

rg BmmT-*<ommm&w.tti-?zmm%i : t? ^f^s 5 0 2). -r^^ 
Fei. iusp a tmmp d <t(^r B i(o-e^a^i(c:ouT> RGB#fe^(cpggsM& 

^lU^-S0-efe<5o iftaiUfcfgl HJB^lOfe^ • Eli^ST'li. couple, 
15 R G Bjg^-^&fe^l-T^BtlfcC, M, Y, KO^felCOtNTOl^P^ 

20 MS^tTP Uf^S 5 0 4). X-r-y^S 5 0 2 lCfcl\T»rJ£iB3£IHTSfcb 
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Xy v##g=nTO£:l^£ii Uf^S 5 0 4 : no), 7Uy 
^F*)(DR G Bp^-^-^JEfill/ Uf'^S 5 0 6), ffiftlL/c R G BUHf^ 
-^^CMYK^felC^-Sliftx-^lCfe^-r-S (7T'^S5 0 8). RG 

Bmm^-^o^Kmt. mi (Dyp^ic^sn^iiiiiicouT^®^-* 

Pa, Pb> Pc, P d (DRmteT-fOVgrniferf. ttl^tlR a > Rb, Rc 
» RditSi. RSftkT*-*!*. PiiSfitR ave IdJESIStlSo CCT\ 
Rave= (Ra + Rb+Rc+Rd) / 4 

10 Pb, Pc, P d OGWWkT-tKD^mife&G a % Gb, Gc, G d t UTv 
Bili#T^— &<DVgmi&% B a , Bb , Be , Bd ft^>t. GW^T—#\t. 

mmmG ave (cEE^^n. Bwm^-&it. mmm& a Ve icsitsn*. cct, 

G ave fesfct^B ave I*, -fctl-^fl 

Gave= (Ga+Gb+Gc+Gd) / 4 
15 Bave= (Ba + Bb + Bc+Bd) /4 

i<XT7^S 5 0 8m dp LTJEftS^tlfcRG Blif-^ (Rave, 
Gave, B ave ) ICOUT, HI 7 (C^ Lfc L U T £#Kit Ufcj&*6>feSHftf So 3S 
20 2HflHW-Ctt, mi 0>^Py^rtCX«/^*«#«EL^:^*B^(Ctt, C5UTRG 

X<DRG B®*T r -^*feS«IUT»Stl/tCMYK#fe(DKiMlt , b» Sl£EI& 
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(Xr-y^S 5 0 4 : yes), i^P y ^ (C^^tl^^-S^lC, R G 
5 BifT-^^CM Y Uf7^S 5 1 0) o 

HUftU U7^S 5 0 2)> f^|XTy^S 5 0 4|Cfcl\T, HiBLfcPg 
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JU±<D=kC>lCL'T, JE^U^RGBiiift^-^^^OIiJESIUTtN/drURG B 
H$B<h£fc(C* : E'J-r£:*)-5 R AM 1 0 6 [ClSH^ Uf-^S 5 1 2)„ JE 

20 ^-^^fe^u^c^) (cut, wmT-ftf&mzftT^zztzm-tm r i j 
ft, mraiLfcffsi njsflra** c, m, y, K&&mizjLyit<Dtkttiis£ztm 

25 #^-^<DJE3&£froTO£C0T% l^-yp^^rtT"fe, felCct^TSIS^^ 



WO 2004/084540 PCT/JP2004/003603 

45 

5 Lxtmtz c t % m£T-$>& 0 

U^^S^^^JSrr^ UryyS5 1 4) 0 tlT, *Mltf>iIiiit;&*$£oT^ 
Ut^S 514:no), Xf7^S 5 0 0 ICMo T&rfc&^P y £ £ 

^TC2®iilCOl\T(D&lJl£^TUj££> Ut-^S 514:yes) 4 @16 
(C^-rm 2 fU»JCDfe« • JESS&LJI^T UT, El 4 <£®j«S(C^'J§-f€>o 

D. If! 3 HJiStfiJ : 

±m urcm 2 njg^j^fe^ • E.ffimmx'it. z?<a y & faowmmx rgb§ 

25 fe{COl^TOI^ill^X>n^■rn ! fe/^^t^ii^lC(7)*•. mm*-<5r&EMt%>* Z.O 
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rami o 6iztt[sTm&mg?2>fci#)izmr3Wfrfrv. m^xmmmmm&T 

oo). c c -e ^ u #?i ^ pi ^ ic, ii©7n<y^it I3 6aic^ 
-r^ic m&2m? i z>izft/utd4z><Dmmxmj&zftT^%*><D£VTmw-? 

(DR G Bli^-^^PtP^^^ttlUT Uf'^S 6 0 2), X y >>£tfcai3- 

^S 5 0 2^S 5 0 4MW, JUT, «t^*ijfcWr§<!:. 5fc-f, ^ 
Py^rtO^jii^^jCOUT. R G B#feSlCPii^£3ttBU fiFf^Oiafii<t 
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: no), m&istimznMmiimm^ yP7^rtORGBl|!7-^^ 
L U77^S 6 0 6}. J±mUfzR G B HHt^-^Ofe^&^fT? 
S 6 0 8) 0 

04:yes) 4 #IlORGBiif-^IC, M, Y, K^fetDBflT - ^ 

icfe^^-s (x^y^s 6 i o) 0 ;^ot\ mi &tfiOT(Z)&£gt • e^ms^ 

^^[C^P-y^rtO^M^IT^I^P^^^feSlc^mCx^^^S 6 1 2), 
ZfU y$ftX*<DJLyi;<DWM<z&&m\zmm-r% (Xf7 7°S 6 1 4) 0 S^t) 

UTyPy^[COt\T(?DX-/>?OWI»€:^aiU^:*Sm. ly^#tSftT 
l*ftl*<fc*J»r£tl£:fe(Z-Ol\Ttt Ux-^S 614:no), ^Py^rtflDi 
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